HIGHER GENUS GROMOV WITTEN INVARIANTS AS GENUS ZERO 
INVARIANTS OF SYMMETRIC PRODUCTS 

KEVIN COSTELLO 

Abstract. I prove a formula expressing the descendent genus g Gromov-Witten invariants 
of a projective variety X in terms of genus invariants of its symmetric product stack 
S n ' 1 (X). When X is a point, the latter are structure constants of the symmetric group, 
and we obtain a new way of calculating the Gromov-Witten invariants of a point. 



1. Introduction 

Let X be a smooth projective variety. The genus Gromov-Witten invariants of X satisfy 
relations which imply that they can be completely encoded in the structure of a Frobenius 
manifold on the cohomology H*(X,C). In this paper I prove a formula which expresses the 
descendent genus g Gromov-Witten invariants of a smooth projective variety X in terms of the 
descendent genus invariants of the symmetric product stack S 9+1 X. The latter are encoded 
in a Frobenius manifold structure on the orbifold cohomology group H* rb (S 9+1 (X), C). This 
implies that the Gromov-Witten invariants of X at all genera are described by a sequence of 
Frobenius manifold structures on the homogeneous components of the Fock space 

T = Sym* (H*(X, C) ® c tC[t}) = ® d >oH* orb (S d (X), C) 

Standard properties of genus invariants, such as associativity, when applied to the symmetric 
product stacks S d X , yield implicit relations among higher-genus Gromov-Witten invariants of 
X. 

When X = * is a point, the symmetric product is the classifying stack BSd of the symmetric 
group. The Frobenius manifold associated to the genus invariants of BSd is in fact a Frobenius 
algebra, which is the centre of the group algebra of the symmetric group, C[Sd] Sd - Our result 
therefore gives a new way of expressing the integrals of tautological classes on M. gn in terms 
of structure constants of C[S<j]- 

More generally, the associativity constraints, together with some other simple properties, 
are sufficient to determine the small quantum cohomology of the symmetric product stack S d X 
in terms of the small quantum cohomology of X. The construction of Lehn-Sorger f?5]. (see 
also Fantechi-Gottsche US]), which calculates the orbifold cohomology of S d X in terms of the 
ordinary cohomology of X, applies verbatim to calculate the small quantum cohomology of S d X 
in terms of that of X . In general, the large quantum cohomology of S d X is not determined by 
that of X. 

Let me sketch the geometric relation between Gromov-Witten invariants of X and S d X. 
Stacks of stable maps to the symmetric product stack S d X are identified with stacks of certain 
correspondences C <— C — > X , where C and C are twisted balanced nodal curves, and C — > C 
is etale of degree d. We introduce stacks M. V (X), parameterizing such correspondences with 
certain markings on C and C, where g(C) — 0. 1 Here r\ is some label remembering the genera 
of C and C, the stack structure at the marked points, the homology class of the map C — > X, 



We identify the genus of a twisted curve with that of its coarse moduli space. 
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and so forth. There is a finite group G acting without fixed points on A4 n (X), by reordering 
marked points of C, such that Ai rj (X)/G is a stack of stable maps from genus curves to S d X. 
This implies that integrals on M V (X) are Gromov-Witten invariants of S d X. 

There is a map p : M n (X) — > M g ^^(X), for some g,r and (3 e H 2 (X), defined by taking 
the coarse moduli space C of C, with its natural map C — > X, and forgetting some marked 
points. We show that p is finite of degree k € Q x , in the virtual sense. By this we mean 

(1.0.1) P*[Mn(X)] virt = k\Mg t r{X)] mrt 

We then express the pull back p*ipi of the tautological ip classes on A4 g ^(X), in terms of 
ip classes and boundary divisors of M. V '-> V (X). The boundary cycles of A4 n (X) are again 
products of similar stacks of etale correspondences. Further, there is a commutative diagram 
of evaluation maps 

M V (X) ► X r 




M g , r (X) 

This allows us to translate integrals on Ai g , r (X) of ip classes, and cohomology classes pulled 
back from X r , into sums of products of similar integrals on A4o in (S m X) for varying m and n. 

The most technically difficult part of this procedure is proving the push-forward formula 
(jl.O.ljl . We do this by working in a "universal" setting, where all the moduli stacks are smooth; 
and deduce it for arbitrary X by base change, in the virtual sense, by the stack M. g ^{X) of 
curves in X with no markings. We need to introduce moduli stacks of curves with markings 
in a semigroup. Let A be a semigroup with indecomposable zero; for each a € A we define a 
moduli stack 9Jt g . Tl a of all (possibly unstable) connected nodal curves of genus <?, with n marked 
points, and certain A- valued marking on the irreducible components. These curves must satisfy 
some stability conditions; for example when a — 0, but not otherwise, 9Jl g , n .o = -Mg,n is the 
usual Deligne-Mumford moduli stack of stable curves. In general, dJl g ^ n ,a is smooth, proper, 
locally of finite type, but non-separated. The advantage of these moduli stacks over the more 
familiar stacks 9Jl g . n of all nodal curves, is that there are (proper, separated) contraction maps 
%Rg,n,a — > %Rg,n-i,a, which identify dJl g , n ,a with the universal curve over 9Jlg, n -i,o- This is not 
the case for 9H 9j „. 

Let C(X) be the Mori cone of positive 1-cycles on X modulo numerical equivalence. For 
each (3 S C(X) we have the associated smooth moduli stacks 9Jt 9jrai/ 3, and the stacks of stable 
maps M g , n ,f3(X). We have 

M g ,nA x ) = m a,n,(3 xmt 9 , ff M g , (X) 

More generally, for any connected modular graph 7 with labellings in C(X), so that 7 defines 
a stratum of M.g,n,p(X), we see that 

M, / (X)=m i x mg i3 M gJ3 (X) 

Further, these fibre products are compatible with virtual fundamental classes. That is, the 
system of stacks of stable maps to X , together with their natural morphisms and virtual classes, 
is pulled back, via the map M g ,p(X) — > %R g ,p, from the stacks dJl g , n ,a with their natural 
morphisms. 
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We can extend this observation to stacks of etale correspondences to X: 

M r} {X) = m v x mg /} M g , (X) 

where 971,, is some stack of etale maps of curves C — > C. This fibre product is also compatible 
with virtual fundamental classes. 

Since all of these fibre products are in the virtual sense, they behave quite like flat base 
changes for the purposes of intersection theory. We show that to prove the map A4 V (X) — * 
■Mg.r,p(X) is finite in the virtual sense as in formula Ql.O.ljl . it is sufficient to show that 9Jl n — » 
9Jtg,r,/3 is actually finite. With the correct choices of 77, this is not difficult. 

1.1. Relation to previous work. 

Intersection numbers on moduli stacks of curves. The Gromov-Witten theory of a point has 
been known since Kontsevich's proof [21] of Witten's conjecture [331 - There are two parts to 
Kontsevich's proof. Firstly, he reduces the geometric problem to a combinatorial problem, using 
a topological cell decomposition of the moduli stack of curves to derive formulae for integrals of 
tautological classes. Then he derives a matrix integral formula for these expressions, and uses 
this to prove Witten's conjecture. 

The results of this paper, applied to a point, give a new way to do the first part of this 
procedure; that is we find a combinatorial expression for integrals of tautological classes on 
the moduli stack. The techniques are purely algebro-geometric, and thus have a very different 
flavour from Kontsevich's topological model. 

More recently, another proof of the Kontsevich-Witten theorem has appeared. A combina- 
torial expression for intersection numbers on the moduli stack of curves in terms of Hurwitz 
numbers was announced by Ekedahl, Lando, Shapiro and Vainshtein in |13| and proved in 
[T^j . Another proof of this formula was obtained by Graber and Vakil ^B], building on a spe- 
cial case proved by Fantechi and Pandharipande 16 j. This result was used by Okounkov and 
Pandharipande [2H] to give another proof of the Kontsevich-Witten theorem. 

The geometric part of this proof relies on spaces of ramified covers of P 1 to relate intersection 
numbers on A4g t n to Hurwitz numbers. Spaces of covers of genus curves also play a central 
role in this work. However, the compactifications we use are different, as are the methods for 
obtaining formulae for integrals on M. g . n - For example, in JHj, Graber and Vakil calculate 
certain Gromov-Witten invariants of P 1 in two different ways: firstly, using virtual localization, 
and secondly, by using a "branching map" to configuration spaces of points on P 1 . Equating 
these yields the desired formula. On the other hand, the techniques used here can be viewed, 
in the case of a point, as firstly constructing a correspondence Mo, n <— -Mr, — > M. g , m > which 
is finite over both .Mo.n and M gtm , and then calculating the pullbacks of tautological classes 
from M.g t m- The expressions we end up with are different from those obtained by the authors 
cited above. 

The results presented here work for arbitrary target space, and not just a point; it does not 
seem to be clear how to generalize the results of El EH CHI IZJ] to arbitrary target X. 

Orbifold Gromov- Witten theory. Gromov-Witten invariants for orbifolds were first defined by 
Chen and Ruan El EJ. In these papers they introduced the orbifold cohomology groups 
H* rb , as the ordinary cohomology of the space of twisted sectors of an orbifold. In orbifold 
Gromov-Witten theory the orbifold cohomology group H * rb plays the same role as the ordinary 
cohomology group plays in standard Gromov-Witten theory. In particular, orbifold quantum 
cohomology (g = orbifold Gromov-Witten theory) gives H* rb the structure of a Frobenius 
manifold. 
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Chen-Ruan's theory uses differential and symplcctic geometry. In algebraic geometry, Abramovich 
and Vistoli [H] defined stable maps to Deligne-Mumford stacks, and proved these form reason- 
able stacks. In [2], Abramovich, Graber and Vistoli use these results to give an algebraic 
definition of Gromov-Witten invariants for DM stacks. 

The Gromov-Witten theory of the classifying stack BG of a finite group G was studied by 
Jarvis and Kimura |2()j . In a recent preprint, Jarvis, Kaufmann and Kimura study the 
algebraic structure defined by G-equivariant quantum cohomology for a finite group G. The 
reader should refer to these works for more details on the structure of the genus Gromov- 
Witten invariants of BS n and of S n X. Note, however, that the notation for tautological classes, 
etc., used here, differs from their notation by constants. 

1.2. Plan of the paper. We define some of the basic moduli stacks we need in section[3] These 
are certain stacks of nodal curves with markings in a semigroup; we show they are smooth Artin 
algebraic stacks and describe certain maps between them, as well as tautological classes. Section 
[31 is devoted to setting up various categories of labelled graphs, together with functors which 
associate to a graph a certain moduli stack of curves. In section0|we calculate how tautological 
classes and cycles pull back under morphisms of moduli stacks, coming from morphisms of 
graphs. These pull backs are expressed as sums over graphs, weighted by tautological classes. 

SectionEJcontains the main technical theorem, which says roughly that a map of finite degree 
remains of finite degree in the virtual sense, after a virtual base change. We use Behrend- 
Fantechi's virtual fundamental class technology, and this result follows from an analysis of their 
"relative intrinsic normal cone stacks". In sectional we construct, for each g,r,f3, a label rj for 
a moduli stack of etale covers 9Jl v , with a finite map 9Jt v — > dJlg^^. 

In section |3 we base change by Ai g ^(X), to get stacks of stable maps and etale correspon- 
dences to X. In section 03 we put these results together to give a formula for all descendent 
Gromov-Witten invariants of X in terms of genus invariants of symmetric products S d X. Fi- 
nally, in section I illustrate the general result by calculating some low-genus Gromov-Witten 
invariants of a point. 

1.3. Future work. The results presented here provide implicit constraints on the Gromov- 
Witten invariants of an arbitrary variety, coming from associativity properties of quantum co- 
homology of symmetric products. It would be interesting to see what relation these constraints 
have with the conjectural Virasoro constraints, first proposed by Eguchi, Hori and Xiong |12| . 
A first step in this direction would be to use the results of this paper to give a new proof of 
Witten's conjecture. I imagine this is far from easy; in the two proofs of the Kontsevich-Witten 
theorem of which I am aware, even once the geometric work has been done, significant insight 
is required to prove the theorem. 

In another direction, I think that one can prove a reconstruction theorem, analogous to the 
first reconstruction theorem of Kontsevich and Manin 22 , which would imply that for certain 
Fano manifolds X, the quantum cohomology of S d X is determined by the quantum cohomology 
of X. This would imply that all Gromov-Witten invariants of X are determined by the genus 
invariants. It's not clear in what generality one can make such a statement: we need Kx -C 0, 
which implies many genus invariants of S d X vanish for dimension reasons. 

Note that such a statement has a close relationship with certain corollaries of the Virasoro 
conjecture. Dubrovin and Zhang |l(Jllllj have shown that the Virasoro conjecture implies that 
when X has semi-simple quantum cohomology, all higher genus Gromov-Witten invariants of X 
are determined by the genus invariants. Conjecturally, many Fano manifolds have semisimple 
quantum cohomology. 

I hope to return to these points in a future paper. 
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1.5. Notation. We work always over a field k, algebraically closed and of characteristic zero. 
Stacks are in the sense of Laumon and Moret-Bailly In particular, a stack is not required to 
have an atlas, an algebraic stack must admit a smooth atlas, and a Deligne-Mumford stack must 
admit an etale atlas. I will sometimes use the phrase Artin stack as a synonym for algebraic 
stack. 

Later we will define various categories of graphs. Here is a summary of some notation needed 
for these: 

T" Labels (g, I, a) for smooth connected curves, of 

genus g with marked point set / and class a G A 
in the semigroup. 

T* Labels (g, I, m, a) for smooth connected twisted 

curves, of genus g, with marked point set /, stack 
structure at the marked points given by m : I — > 
Z>o, and class a G A in the semigroup . 

exp(T u ) Labels for disconnected smooth marked curves, 

exp(T*) and disconnected smooth marked twisted curves, 

respectively. 

T c Labels for etale covers C — ► C of smooth twisted 

curves, with C connected. 

s : T c — » exp(T*) Source map, which associates to a label for C — > C 

the label for C . 

t : Y c — > T* Target map, which associates to a label for C — > C 

the label for C. 

T u Graphs built from vertices T u , which label nodal 

connected curves. 

r* Graphs built from vertices T*, which label twisted 

nodal curves. 

r c A certain type of map of graphs in T f , which labels 

etale covers C — > C of twisted nodal curves. 

r : T* — > T" Associates to a label for a twisted curve C the label 

r : r* — > T u for its coarse moduli space C. 

s, t : r c — * T* Source and target maps, which associate to a la- 

bel for an etale cover C — > C the labels for C, C 
respectively. 
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2. Moduli stacks 

Let g £ Z>o and let / be a finite set. Let 9Jl g j be the stack of all nodal curves of genus g 
with / marked smooth points. ^Ol g ,i is a smooth algebraic stack; it is non-separated, and locally 
but not globally of finite type. 

Let g £ Z>o, let / be a finite set and let m : / — > Z>o be a function. Let SM ff ,/, m be the 
moduli stack of all twisted (balanced) curves of genus g, with marked points labelled by / and 
the degree of twisting at the marked points given by m. Explicitly, 9JT g ./ im is the category of 
commutative diagrams 

C ► C 



U 



U is a scheme of finite type. 

C is a proper separated flat DM stack over U, etale locally a nodal curve over U. 
The map C — ► C exhibits C as the coarse moduli space of C, and C is connected of 
genus g. 

U x LJ B/i m ^ =— > C is an embedding of a disjoint union of trivial fi m ^ygeibes into C, 
and U x I — > U x ]J Bfi m u\ are sections of these gerbes. 
C — > C is an isomorphism away from the nodes and marked points of C . 
Etale locally near a node of C, C — > [/ looks like 

(Spec A[it, w]/(uw — t))//j, r — * Spec A 

where t G A, and the group of r-th roots of unity /j, r acts on A[u, v]/(uv — t)hyu^ lu, 
v — > where Z £ jtx r . 

This definition is due to Abramovich and Vistoli; for more details see Note that we use 
trivialized gerbes, where they use possibly non-trivial gerbes. Our stack is simply the fiber 
product of all the universal gerbes lying over their version. 

Proposition 2.0.1. ?Dlgj, m is a smooth stack. 

By smooth I mean in the sense of the formal criterion for smoothness over the base Spec k. 
I expect that Wl g j im is algebraic, although I don't know a reference for this. Presumably, one 
could prove this using the techniques of Abramovich and Vistoli However, we don't really 
need any properties of 9Jl g j, m l f° r us it is essentially a placeholder. 

There is a map 9Jl g j y m — * 9Rg,i which associates to a twisted curve its coarse moduli space. 

We need variants of these definitions, which depend on a semigroup. Let A be a commutative 
semigroup, with unit £ A, such that 

• A has indecomposable zero: a + a' = implies a = a' = 0. 

• A has finite decomposition: for every a £ A, the set {(ai, £12) £ A x A \ <Xi + a-i = a} is 
finite. 

For example, A = 0, or A is the Mori cone C(X) of curves in a projective variety X up to 
numerical equivalence, or A — {0, 1} where 1 + 1 = 1. 

Fix any such A. Let (g, I, a) be a triple where g £ Z>o, / is a finite set, and a £ A. We say 
(g, I, a) is stable, if either a ^ or a = Q and 2g — 2 + #1 > 0. For any such triple (g, I, a) 




where: 
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we define the stack 9Jl s j !a over s Xfl g j. Roughly, 97t g ,/, Q parameterizes curves C with I marked 
smooth points, together with a labelling of each irreducible component of C by an element of 
A. The sum over irreducible components of the associated elements of A must be a, and a 
certain stability condition must be satisfied. The simplest formal definition is inductive. 

(1) If (g,I,a) is unstable, then 9# s j ia is empty. 

(2) Suppose (g, I, a) is stable. Then an object of £0t g ,i,o is 

• An object of 9Jl g j, that is, a flat family C — > U, of nodal curves over a scheme U, 
together with I smooth marked points U x I — > C. 

• Let Cgen — ► f be the complement of the nodes and marked points of C. The 
additional data we require is a constructible function / : C gcn — > A. / must be 
locally constant on the geometric fibres of C gen — > £7. 

(3) If fo C !7 is the open subscheme parameterizing non-singular curves Co — > J7q, then 
/ : Cogon — * A must be constant with value a. 

(4) We require that / satisfies a gluing condition along the boundary of 37l s j. Precisely, 
suppose we have a decomposition g = g' + g" and I = I' JJ a map V — > £/, and a 
factorization of the map V 9Jl 5 ./ into 

V -> ^g'J'UW} x m g"J"UW'} -» 
where the second map is obtained by gluing the marked points s',s". Let C y — > V 
and Cy — > V be the associated families of curves. We require that the pulled-back 
constructible functions f : Ci, — > A and f" : C,'/ — > A define a morphism 

J V gen J V gen 1 

V ^ II ^fl',/'U{«'}.»' X ^'M" II {«"},«" 
a=a'-\-a" 

(5) In a similar way, suppose we have a map V — > f7, and a factorization of the map 
1/ -» 97l 3 ./ into 

» -an,. -an,,/ 

Then, the family of genus g — 1 curves Cy — > V, together with the pulled-back con- 
structible function / : Cy gon — ► A, must define a map 

V -> 9Jt 9 -l,/TJ{ S)S '},a 

Proposition 2.0.2. TTie map 9Jl g ./. a — ■> 9Jl 9 ,/ is Stale, and relatively a scheme of finite type. 
Therefore s XSl g j t a is a smooth algebraic stack. 

Define Wl g ,i, m ,a = Wl g ,i,m ><w giI %R g ,i,a- The stack ffl g j, m ,a is smooth. 

2.1. Contraction maps. The main advantage of ^Jl g j^ a over 9Jl g j is the existence of contrac- 
tion maps iTi : 9Jl g j. a — * %R g ,i\i,a f° r each i £ 7. Given a curve C 6 9Jl 9 j !a with marked points 
Pj, j € I, 7Tj(C) is obtained from C by removing Pj, and contracting the irreducible component 
of C containing Pj to a point if it is unstable. Unstable components are components of genus 
with marking £ A and containing < 3 nodes or marked points, and components of genus 1 
with no nodes or marked points. To construct the map 7Tj, we need 

Proposition 2.1.1. There is an isomorphism £ g j\i ta = 9Jl g j, a where <t g j w is the universal 
curve over 9Jl g j\i, a - 

Proof. Just as in PH, Definition 2.3, there is a map £ 9)n _i — » 97t 9 , n - This lifts to a map 
£ g ,n-i,a —> 9R g ,n,a-, by labelling any irreducible component which is contracted in the map 
£g,n-i,a — > %Rg,n-i,a by £ A. As in 0], lemma 7, the formal criterion for etaleness shows that 
£g,n-i,a — * 9Jt 9! „. a is etale. To show it is an isomorphism, it is enough to show this on the level 
of /c-points, which is easy. □ 
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2.2. Maps to symmetric products. Let X be a scheme. Let S X = [X d /Sd] be the sym- 
metric product stack of X. 

Lemma 2.2.1. The stack whose groupoid of U points, for U a scheme, has objects diagrams 



where V — > U is proper, separated, surjective, and etale of degree d; and has morphisms, 
isomorphisms U' — » U' such that the diagram 



commutes, is equivalent to the stack S X. 

Proof. By definition, to give a map U — ► S d X is to give a right, etale locally trivial, principal 
S^-bundlc P — > U, together with an S^-equivariant map P — > X d . Given such, let V = 
P x Sd {1, . . . , d}. Then U' — > U is etale of degree d. One can recover P from [/' as the sheaf 
on the small etale site of U, 



Observe that P is an etale locally trivial principal Sd bundle. This is because the map U 1 — > U 
is etale locally isomorphic to U x {1 . . . d} - proper, separated, surjective, etale maps of degree 
d are precisely the maps with this property. Then, 



Hom(P, X d ) Sd = Hom(P x {1, . . . , d}, X) Sd = Hom(P x Sd {1, . . . , d}, X) = Hom(t/', X) 



Corollary 2.2.2. Let V be a DM stack. The 2-groupoid Hom(V, S d X) is equivalent to the 
2- groupoid of diagrams V <— V — > X , with V' — > V proper, separated surjective, and etale 
of degree d. Further, the 2-groupoid HomRcp(V, S d X) of representable maps V — > S d X is 
equivalent to the 2-groupoid of such diagrams V *— V —* X , where the inertia groups ofV act 
faithfully on the fibres ofV — > V. 

Proof. We prove the statement about representability. V —> S d X is representable if and only 
if the principal S^-bundle, P — > V, is an algebraic space. This is equivalent to saying that the 
inertia groups of V act faithfully on the fibres of V' — > V. □ 

2.3. Stacks of etale covers. We need some notation to shorten the cumbersome g,I,m,a 
labels. Let T*(A) be the groupoid of quadruples u = (g(v), T(u), m, a{u)) where g(v) £ Z>o, 
T{v) is a finite set, m : T(v) —> Z>o is a function, and a(v) £ A. We impose the stability 
condition as before: if a(v) = 0, then 2g(y) — 2 + f/=T(v) > 0. The morphisms arc isomorphisms 
preserving all the structure. Let T U (A) be the groupoid of triples v — (g(v),T(v), a(v)) satisfy- 
ing the stability condition. There is a map r : T t (A) — ► T U (A) sending (g,I,m,a) — > (g,I,a). 
For v £ T* we have the moduli stack 9Jt„; similarly for v £ T u we have Wl v . There is a map 
r : 9Jt„ — > ffllrfv) which associates to a twisted curve its coarse moduli space. 

We also want labels for moduli stacks of disconnected curves. We define a groupoid exp(T*). 
An object a £ exp(T*), is a finite set V(a), and a map V(a) — > ObT*. A morphism a — > a' 
in exp(T'), is an isomorphism (f> : V(a) = V(a') of finite sets, together with an isomorphism 



U i-U' -^X 



u' 




u' 



P = Jso et {U',Ux{l,...,d}) 



□ 
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v = <p(v) of the associated element of Y', for each v G V(a). Define exp(T") in a similar way. 
Given a G exp(T'), let 

T(a)= ]l T(v) 

veV(a) 

The groupoid exp(T*) labels possibly disconnected nodal curves. Let 

Wl a = ]J m v 

veV(a) 

Next, we want to define labels for etale maps of twisted curves, C — ► C. C may be discon- 
nected. A covering 77, consists of 

(1) An element s(r)) G exp(T'), the source, and an element t{r}) G T*, the target. 

(2) These must satisfy 

J2 a(v) = a(t(rj)) e A 

v£V(s(r))) 

(3) A map of finite sets, p : T(s(r])) -> T(t(r))). 

(4) For each t' G T(s(t])), we require that m(t') divides m(p(t')). Let d(t') = m(p(t'))/m(t'). 

(5) We require that for each t G T(t(rj)), 

m{t) = \cm{d(t') I p(t') = t} 

where 1cm stands for lowest common multiple. 

(6) A function d : V(s(r])) — > Z>i, the degree. 

(7) For each t G T(t(rj)), and each v G V(s(jy)), 

E d(t') = d(v) 

t'eT(v) 
P (t')=t 

We define d(jj) = E„ G v( s (u)) 

(8) The Riemann-Hurwitz formula holds: for each v G V(s(r])), 

2(g(s( V ) v )-l) = 2d(v)(g(t( V ))-l)+ ^ (<*(f) " 1) 

t'£T(») 

Let T c be the groupoid of all coverings 77, with the obvious isomorphisms. There are source 
and target functors, 

s : T c -» exp(T t ) 
?j : T c — > T* 

We will often write a ^> 1/ to mean a covering 77 with s(r]) = a and = v. 

Associated to a covering 77 G T c , we define a stack dK v of etale covers / : C — > C. Wl v is the 
category whose objects are 

• An object of 9K t (^), with associated family of twisted nodal curves C — > {/, sections 
T(t(rj)) — > C and constructible function / : C gon — > ?7, where C is the coarse moduli 
space of C. 

• An object of Tl s ^), with associated family of possibly disconnected twisted nodal curves 
C — ► C/, sections T(s(r])) — > C and constructible function /' : C" gon — > 17 , where C" is 
the coarse moduli space of C. 

• An etale map p : C — > C. 

These must satisfy: 



10 



KEVIN COSTELLO 



The diagram 



T(s(r])) x U 



C 



T(t(v)) x U 



C 



must be Cartesian over U . This implies, in particular, that the marked points of C are 
precisely those lying over marked points of C. 

• Let p*f be the constructible function on G gcn given by pushing forward /'; we require 
that p*f = f. 

• The map C — > BSd associated to the etale map C — > C must be representable. 

Proposition 2.3.1. The map 9Jl^ — > QJlj^) is Stale; therefore, yjl v is smooth. Further, is 
aZgeferaic. 

Before we prove this, we need a lemma. 

Lemma 2.3.2. Let G be a finite group. The stack 



of representable maps C — ► BG from curves C € 9Jl g j. m is algebraic. 

Sketch of proof. A representable map from a twisted nodal curve C to BG is the same as a 
principal G bundle P — > C, whose total space is an ordinary nodal curve. This is the same, just 
as in .1 ], Theorem 4.3.2, as a nodal curve P, with a G-action, such that the map P — > P/G 
to the scheme quotient is generically a principal G-bundle; the G action must also have some 
compatibility at the nodes. We recover C as [P/G], the stack quotient. 

The stack of nodal curves P is algebraic. Further, the stack of nodal curves with a G action 
is algebraic, because a G action on a curve P can be identified with its graph in P x P x G. It 
follows that 9Jl gi / im (PG) is algebraic. □ 

Proof of Proposition \2.3.1\ The deformations of an etale cover C — > C are the same as defor- 
mations of the base, as in £Q; therefore the map 9Jl v — ► 9Jtt(^) is etale. 

Consider the map SJl^ — > 3Jt ff fj( 7) )) i r(t( f) )) im (BS' ( i). This map is relatively a scheme; it follows 
that 9Jl^ is algebraic. □ 

The fact that 97t^ is algebraic implies that its image in ^Xftt(ri) i which is an open substack, is 
also algebraic. 

Let us look at coverings C — > C S OJt^ locally. Given a tail t e T(t(i])), in an etale neigh- 
bourhood of the twisted marked point t —* C, C —* C looks like 



As before, d(t') = m(t)/m(t'). The algebra map which induces this map of schemes is of 
course y -> J2 x t'.i- The ^ m(t ) action sends y -> Zy, for Z G Mm(t)! an d ^t',i -> lxt<, i+i mod d(t>)- 
This action is faithful, which is equivalent to representability of the associated map C —> BSd, 
because m(t) is the lowest common multiple of d(t') for t' G The stabilizer of Xt',i is 

Mm(t') C Mm(t)- There is a similar picture near the nodes, except k[x] is replaced by k[u,v]/uv. 



an, 



, / ,,,:«G: ^HomRep^ j m (£ gJ , m ,PG x 9Jl 9 ,/, m ) 
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2.4. Stacks of stable maps. Let X be a smooth projective variety. We will let our semigroup 
A, be the Mori cone of effective 1-cycles on X, up to numerical or homological equivalence. For 
each v = (g, I, (3) £ Y", we have the stack Ai v (X) of Kontsevich stable maps in X. There is a 
map 

M v (X) — > DJl v 

which associates to a stable map C — > X with marked points, the curve C, with its marked 
points, and the constructible function C gon — > C(X) given by taking the homology class of an 
irreducible component. In a similar way, for each a £ exp(T"), labelling disconnected curves, 
we have a moduli stack M. a (X) with a map M a (X) — > 9Jl Q . 

Lemma 2.4.1. 

M g ,nA X ) = ^9,n,/3 X3K B ,„_i ljB ~M g>n -i,p(X) 

Proof. It was shown in [Hj that Ai g>ni p(X) is the universal curve over M. g n -i,p(X), which 
is pulled back from 9Jl 9in _i ); a. But we have shown that 9Jt g . n! /3 is the universal curve over 



More generally, 

A7 s ,„,/3pO = 9Jt ff ,„,/3 x OTs >0 Mg t p(X) 

so that all stacks of marked stable maps to X, arise by base change with the stack of unmarked 
stable maps M g ,p(X). 

Let V be a proper projective Deligne-Mumford stack. Abramovich and Vistoli 3 defined 
the stack of stable maps to V: this is the stack of representable maps / : C — > V from twisted 
nodal curves with marked points to V, such that Aut(/) is finite. We are only interested in 
the case V — S X, the symmetric product stack of a smooth projective variety X. Take our 
semigroup to be C(X) as above. For each v = (g,I,m,f3) £ T', let A4„(S d X) be the stack of 
stable maps from curves C £ 2Jl 3 .7, m , such that if C <— C — > X is the associated correspondence, 
then C -»• X has class (3 £ C{X). 

For each covering rj £ T c , define 

Let Aut(r? | t(rj)) be the group of automorphisms of 77 which act trivially on t(rj). 
Lemma 2.4.2. There is a natural isomorphism 

]l Mr,(X)/ Aut(?7 I t(rj)) =M v {S d X) 

2.5. Tautological line bundles. Let v £ T u or T*. For each t £ T(v), there is a section 
at ■ Sty — * <£u of the universal curve. Define L t = ^ t to be the relative cotangent bundle. L t 
is the tautological line bundle. If /1 £ T*, so that r(/i) £ T u , we have a map SUl M — > 9Jl r ( AI ). For 

each t £ T{n) = T(r(/i)), we have r*L t = hf m(t) . 

For 77 S T c , for each t £ T(s(rj)) (or t £ T(t(rj))) there is a tautological line bundle L t , pulled 
back from VJl s ^ (respectively dJl t ^). If pit') — t under the projection T(s(rj)) — > T(t(r))), then 

Let = Ci(it) on any of the three types of moduli stack. 
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2.6. Automorphisms and deformations of twisted nodal curves. Let v G Y 4 , let C G DJl v 
and let C G %Jl r (v) be the coarse moduli space of C. We want to describe Aut(C | C), the group 
of automorphisms of C which are trivial on the coarse moduli space C. This group splits as a 
product of contributions from each twisted node and twisted marked point of C: a twisted node 
or marked point with inertia group fi r contributes fj, r . 

The fibre of DJl v — > 9Jt r („) over a curve C G 9R r (v) can similarly be described as a product of 
local contributions from the nodes and marked points of C. For each tail t G = T(r(v)), 
we have a factor of Bfj, m ^ t y For each node of C, we have a factor of Ufc e z >0 ^^ fe ' ^ or moie 
details, see 

For v G T*, let Ti(w) C T(w) be the set of tails with multiplicity m(i) = 1. For C G 971^ and 
< G 7i(f)> the marked point Pf G C is untwisted. The first-order deformations of C are given by 

Ext 1 ^ Y, P *)>°c) 

tGTi(jj) 

The deformation theory is unobstructed. We can identify this space with 

h° L c ®^( y p *) 

\ teTi(v) 

where loq is the dualizing line bundle. 

Let C G ^XSlr(v) be the coarse moduli space of C. We have a map tt : C — * C. In .3 , it is 
shown that 7r* is an exact functor, and so 





The space of first order deformations of C is similarly given by H° (^ujc ® ^c(^2teT(r(v)) 
Observe that we have a pole at all tails, not just those with multiplicity one. Clearly 

= w c ®fiM Y p t 

\t£T(r(v)) 

away from the nodes and marked points of C. In fact, this equality extends also to the marked 
points. At the nodes, however, this is no longer true. The map 9Jl v — » OTw,/) is ramified along 
the divisor of singular curves. The degree of ramification along the divisor along the divisor in 
9Jl v corresponding to a node with inertia group is k — 1 (i.e. a function vanishing to degree 
1 on the divisor in 9JT r („) vanishes to degree k along the divisor in 9Jt v when its pulled back). 
One can see this by looking at the local picture, as in |T|, section 3. 

Let rj G T c and let C — > C G 9Jt, ; be an etale cover of twisted balanced curves. Let C — > C be 
the corresponding ramified covering of the coarse moduli spaces of C and C. We are interested 
in Aut(C — > C | C — > C), the automorphisms which are trivial on the coarse moduli space. As 
before, this splits as a product with a contribution from each twisted node and twisted marking. 
Each t G T(t(j])) - that is each marking of C - contributes n m (t)- However, in this case the 
contribution from the nodes is trivial. This follows from the fact that the the map C — > BSd is 
representable. The marked points of C do not contribute anything extra. 

We have seen already what the deformations of C — * C are: they are the same as deformations 
of C, that is the map 97t, ; — > 3Jtj(^) is etale. 
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3. Graphs 

We define categories of graphs, which label various flavours of nodal curve, as well as etale 
covers of twisted nodal curves. We introduce three categories: T u , which contains labels for 
untwisted nodal curves; T*, which has labels for twisted nodal curves; and T c , which has labels 
for pairs of twisted nodal curves C',C, with an etale map C — > C. These categories depend on a 
semigroup A, which we will usually not mention. The morphisms in these categories correspond 
to degenerating curves, or dually to contracting graphs. There are functors, denoted DJl, from 
each of these categories to the category of stacks, which take a label to the moduli stack of all 
curves with that label; as well as functors 

s,t 

pC pi pit 

s and t stand for source and target, and take the labels for a pair C — > C to the labels for C 
or C respectively, r takes the labels for C to the labels for its coarse moduli space C. These 
functors get translated into morphisms of stacks after applying the moduli stack functor 971; 
that is, there are maps of stacks s : Vfft a — ► 9Jt s ( CT ), and similarly for t and r. 

Now we define these categories. Let T* be the category whose objects are objects r\ of exp(T*), 
together with an order two isomorphism a : T(rf) = T(rj), commuting with the multiplicity map 
m : T{rj) — ► Z>i. Define the objects of T u in a similar fashion, using T u instead of T* and 
omitting references to m. There are forgetful maps F : T* — > cxp(T*), and F : T u — > exp(T"). 
For 7 G r* (or 7 G T"), the vertices of 7, written ^(7), is the set of vertices V(F(-y)) of the 
underlying element of exp(T*). The half-edges of 7 is the set H(-f) = T(F(j)). The set of 
edges of 7, E(j), is the set of free Z/2 orbits on H (7). The set of tails of 7, T(j), is the set of 
a- fixed points on H(-y). We can fit the structure of a graph 7 G T* into the diagram 

Z >0 ^5- if (7) CT 



z> <— ? — y( 7 ) — - — > a 

Given 7 G T* or T u , let 9Jl 7 = Yl veV ^^lv For every half-edge /i G if (7), there is a 
tautological line bundle L^. For every edge e G £(7) corresponding to the er-orbit (hi, /12) let 
L e = L hl ® Lh 2 . 



3.1. Contractions. Now we want to define the morphisms in the categories T* and T u , called 
contractions. In terms of the cell complex C(*y) associated to a graph 7, a contraction 7' — > 7 
is a surjective continuous map C(7 ; ) — > C(7) which is an isomorphism away from the vertices 
of C(j), and possibly maps some edges of C(j') to vertices of C(j). It is better to describe 
contractions more formally. Let 7,7' G T*. A contraction 7' — > 7 is a surjective map of sets 
/ : H(Y) II V(Y) - #(7)11^(7), such that 

. ^(y) g r^vm. 
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The diagram 



a LI 1 



a LI 1 



H{i)]\V{i) -U H( 7 )IJn7) 



F( 7 ') 



v( 7 ) 



commutes, where er is the involution on #(7') or #(7), and -ff(7)U^(7) — > ^(7) 
comes from the map H(j) ~ * V(j) assigning to a half-edge the vertex it is attached to. 

• / induces an isomorphism H{~/) D / _1 (.ff(7)) = H(j), commuting with the multiplic- 
ity functions. 

• We require that / does not contract any tails to vertices, so that T(j') = H(j') a C 
f~ 1 (H( r ))). This implies that / induces an isomorphism T(j') = T(j). 

• For each v G V(j), we can define a graph j' v G T*, with vertices n ^(7'), edges 
f- 1 (v)nE("/'), and tails .f~ 1 (H(v))U(f- 1 (v)nT (-/')). We require that i v is connected 
of genus g(-f' v ) = g(v). 

We define contractions of graphs 7, 7' G T u in the same fashion, leaving out references to the 
multiplicity function. 

Let E(f) C £'(7') be the set of edges contracted by /. Given any subset / C E{^') there is 
a unique contraction / : 7' — > 7 with E(f) = I. One can think of E(f) as being the kernel of 

/• 

Contractions correspond to degenerating curves by adding more nodes. If we have a con- 
traction / : 7' — ► 7, we can identify 9Jt 7 < = rLev(7) ^-i' v - There are maps 9Jt 7 ^ — ► 9Jl V} which 
induces a map 



/* : Tly -» 97t 7 



O 1 

"an. 



The map /* has cotangent complex on SOTy 

We can compute the cohomology of this complex in terms of tautological line bundles on 9Jt(7'). 

Ker (/*0^ 7 -» = © ie£(/ )£ 4 

CoKer(rf4 7 ^^ y ) =0 

3.2. Coverings. We define labels for etale maps C — > C of twisted nodal curves. A covering 
7' ^> 7 is a map of sets p : V(7') — > V(7), and for each v G ^(7), a covering — ► v. Here 
we consider as an object of exp(T*). We require that the associated map H{^') — > H(j) 

is equivariant with respect to the involution, takes tails to tails, and edges to edges. 

Given a covering p : 7' -» 7, for v G ^(7), let Y v = G cxp(T*) be the vertices lying 

over v. We define a stack 9Jt 7 '^> 7 of coverings, by 



art 



7'-»7 



n 

t>ev(7) 



7'- 
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If we also have a 
» 7 such that the 



7 ► V 

commutes. 

Let T c be the category whose objects are coverings 7' -» 7 with 7', 7 E T* and whose 
morphisms are diagrams as above. There are source and target functors s,t : T c — > F . There 
is a functor T c — > stacks, sending a covering p = s(p) -» £(/?) to 97t p , and an arrow p — > to 
the associated map of stacks DJl p — > 9Jt^. 

Let p, 4> E r c and suppose we have a morphism / : p — > 0. There is an induced morphism 
t(p) — > t(0): let £'(/) C E(t(p)) be the set of edges contracted. There is a map QJtp — » SJt^, 
which is etale over its image. The relative cotangent bundle is = ®i^E(f)^i- The diagram 

Tl p ► Wlcf 



<m m ► m m 

commutes, and the vertical maps are etale. 

4. Pull backs of tautological classes 

We want to do intersection theory on our moduli stacks, later with virtual fundamental 
classes. We will work both with Artin algebraic stacks and with Deligne-Mumford stacks. For 
DM stacks, we will use the theory A* of Vistoli |32], with Q-coefhcients. For Artin stacks, 
Kresch has defined in intersection theory, as has Toen in |31|. However, all we ever need to 
do with Artin stacks is intersect regularly embedded smooth divisors with regularly embedded 
smooth closed substacks, and also take first Chern classes of line bundles. No particularly 
sophisticated technology is required - what we need is basically the same as that used by 
Behrend in |1] to define Gromov-Witten classes. 

We want to intersect cycles corresponding to graphs. If we have a map / : p' — > p in one of 
our categories of graphs r c , r*, T u , we have an associated map /* : Wl p i — ► Wl p . Let DJlf Wl p 
be the closed substack of 37t p which is supported on the image of /. 971/ is smooth, and the 
map 971/ Wl p is a closed regular embedding. The map 9Jl p / — > 9Jt/ is etale, in general 
non-representable, of degree ||/||, where: 

(1) If / : p' — ► p is a morphism in T u , then 

||/||=#Aut(p'^p|p) 

is the number of automorphisms of p' commuting with the map p' — > p. 

(2) If / : p' — > p is a morphism in r*, then 

11/11 - # n ' it( ^;' p) 

where E(f) C E(p') is the set of edges contracted. 



As usual there are maps 9Tty^> 7 — > 9Jl 7 , which is etale, and 9Jl 7 '^» 7 — > 97t 7 '. 
contraction 7 — ^ 77, there is a unique covering rf -» 77 and a contraction 7' - 
diagram 

7' ► »7' 
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(3) If / : p' — ► p is a morphism in T c , then 

#Aut(p' ->_gj g) 

11/11 rw^w 2 

where £?(/) C E(t(p'j) is the set of edges contracted. 

Let e G E(f). Observe that the line bundle L e on 9JLy descends to a line bundle L e on 971/ . 
Let V'e = c\{L e ) G A 1 '$flf. The conormal bundle to the embedding Wlf <^-» $H P is © e es(/)-^e- 
Let .4 be one of the categories T c , L', L". Suppose we have a diagram 



in A We want to calculate f*{Wl g ] G A*5QT P <. For simplicity we will assume that Tl g 
a divisor, or equivalently #E(g) = 1. This the only case we will need. 



M p is 



Lemma 4.0.1. f*[9Jl g ] can be expressed as a sum with a term for each map h : p' — > p" smc/i 
that g o h = f. Each such term of this is weighted by —ip e , where e is the unique element of 
E(f) \ E(h). There is also a term [Wlh] for each isomorphism class of commutative diagrams 




where #E{h) = 1 and E(h) <f_ E{k). 

The factor — ip e is the first Chern class of the normal bundle. Now we calculate pull backs 
under the maps of stacks induced by the functor r : T* — > T u . 

Lemma 4.0.2. Let 7 G T*, and suppose f : a — ► r(j) is a morphism in T u , with #E(f) = 1. 
Let r : 9JT 7 — > 5D? r ( 7 ) &e f/ie canonical map. 

r*[9%]= J] "»(e)[!K fl ] 

where the sum is over g : 7' — > 7 suc/i t/iat r(g') = /, and e G -E(g) is the unique element. 

The factors m(e) come from the fact that the map 9Jt 7 — * 5D? r ( 7 ) has ramification along the 
boundary divisors of 9Jt r ( 7 ). 

Next we calculate pullbacks under s. Let p G T c , and let / : 7 — > s(p) be a morphism in T*, 
where again #E(f) = 1. There is a map s : 97t p — > 2ft s ( p ). 

Lemma 4.0.3. s*[9Jt/] G A»9Jt p can 6e expressed as a sum over isomorphism classes of pairs 
of maps g : p' — > p in T c , and /i : s(p') — > 7 m T* 7 sizcft i/iai f oh = s(g), and #E(g) = 1: 

s *iwi f } = j2w g } 

Observe that since t : 9Jl I( — ► Wltfr) is etale, it is easy to calculate pull backs under t. 
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4.1. Pull backs of -0-classes. So far we have seen how to pull back divisors corresponding to 
graphs. Next, we want to pull back Chcrn classes of tautological line bundles. 

Under a morphism / : 7' — > 7 in any of our categories T c , T*, T u , for any half-edge ft G H (7) 
there is a unique half-edge ft' G H(Y) with /(ft') = h. Then, f*i[>h = i>h'- 

For the functors s,t : T c — > T', for any r\ G r c and half edge ft £ H(s(r])), by definition 
= V'fci an d similarly for t. Also, if h s G H(s(r))) lies above ft t G H(t(r))), then ^ s = 

For the functor r : T* -> T": if 7 e T*, then #(7) = H(r(j)). If ft € 77(7), then r*^>/i = 
m(h)iph- 

There is another case which is not so trivial. Let 77 G T c . Let 7 C T(s(r])) be such that 
after removing the tails in 7, s(t]) remains stable. This always happens if g(s(r])) > or if 
a(s(r])) G A is non-zero. Let v G T" be obtained from r(s(rf)) by removing the tails in 7. There 
is a map n : £Dt T -( s ( T7 )) — ► SCI,;. We are interested in calculating the pullbacks of tautological ip 
classes in 9Jt„, under the morphisms in the diagram 

on, — J — ► an s(r?) m r{s{n)) —s— m v 



To do this we need to introduce yet more notation. 

Let t G T(v) be any tail. Let 7 G T u with a contraction 7 — ► r(s(r/)). So, 7 C T(7) and 
i G T(7) \ 7. For e G 75(7), let j e be the graph obtained by contracting all edges except e. 
We define S(e, t, 7) G {0, 1} to be 1, if and only if t is in a vertex of j e that is contracted after 
forgetting the tails 7. This happens if and only if 7 e looks like 



tails I'cl 



more tails 



O V\ O V2 



where V\,V2 are the vertices of 7 e , the genus g(v\) — 0, and the class a(v\) = G A. Define 
S(e, t, I) = otherwise. Observe that for each e G E(*y), there is at most one t G T(v) T(7) 
such that S(e, t,I) = 1. 

Lemma 4.1.1. For eacft i G T(v), 

where the sum is over f : 7 — > r(s(r])) with #£(7) = #E(f) = 1, and e G £(7) is ifte unique 
edge. 

Proof. This is a rephrasing of a standard result. □ 
Corollary 4.1.2. For each t G T(v), 

r*Tr*ip t = m{t)i> t - ^ [ail / ]m(e)5(e, t, I) 

/:7->s(rj) 

wftere ifte sum is over / : 7 — > s(ry) wiift #E(j) = #75(/) = 1, and e G £(7) is Tjfte unique edge. 
Corollary 4.1.3. For eacft i G T(u), 

s *r*Tr*ip t = m(t)tp t - l m f] m(e)S(e,t,T) 

/: 7 ->7) eSE(s( 7 )) 

wftere ifte swm is o?jer / : 7 — > 77 wi/jft #E(t(j)) = #F(/) = 1. 
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For each tail t G T(v), let zt be a formal parameter. For each map 7 — > r\ in T c , and for 
each edge e 6 T(t(rj)) or tail £ G T(t(r])), define formal parameters w e and wt- We impose the 
relations between z and u> parameters: 

• For t G T(t(rf)), Wt = J2t'ep- 1 (t)nT(v) m (t') z t' where the sum is over tails of T(v) 
T(s(rj)) lying over t. 

• For e G #(i(7)), w e = E e 'e P -i(e) £tez» n^eO^e'.i, i> t . 

Proposition 4.1.4. VFii/i i/iis notation, 

[£K / ]e E *^(t M )«'««« T| ^ 

ee-E(t(7)) 

where the sum is over isomorphism classes of maps f : 7 — > 77, and i : 971/ c — > 9Jl^ is £/ie 
inclusion. 

Proof. When all variables z, w are zero, both sides are evidently equal. Now apply the operator 
■j^ to both sides; it suffices to show that acts by intersection with s*r*ir*ip t on the right 
hand side. This follows from corollary 14. 1.31 and lemma B.O.ll □ 

4.2. Pullbacks from Deligne-Mumford space. Let v G T n , be such that g(v) = and 
#T(v) > 3. There is a map 

7r : 9Jl v —>■ M ,t(v) 

where A4 0i t(v) IS the usual Deligne-Mumford stack of genus stable curves. This map is 
fiat; this follows from the analogous result in Suppose #T(w) > 4. For each distinct 
k, I G T(v), there is a map 

■M-0,T{v) — * -Mo,{i,j,k,l} 

In the usual way, by pulling back two rationally equivalent divisors on M-QUj^n = P 1 , we get 
the associativity equation on 9Jl v : 

E lm fim }= E [9Jt /ife| .,] 

where the left hand side, is the sum over graphs 7 — > v, such that #£^(7) = 1, and the tails z, j 
and fc, Z are on separate vertices of 7; and similarly for the right hand side. 

For each vertex c e T', with g(v) — and #T(z/) > 4, pulling this relation back from the 
map 97t„ — > 9Jt r („), we get the associativity relations on 971,,: 

E [ OT /« lfc >( e )= E [ OT /« w .] m ( e ) 

where, as before, the graphs 7jjijy have one edge, e, and the tails i,j and fc, I are in different 
vertices of 7. 

For u G T u with g(v) = and > 3 as before, and for each distinct i,j,k G T(v) 

consider the map p : M-o,t(v) ~* -M.o,{i,j,k}- ipi — on .Mo,{i,j,fc}) because this is a point. It 
follows that, on 9Jl v , we have the equation 

i>i= E 

where the sum is over graphs /ji^ : 7 — > u, such that j£E(y) = 1, and the tails i and {/c,Z} are 
on different vertices. 
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Now let v G T*, be such that g(rj) — and #T(?j) > 3. Pulling back this relation from 9Jt r („) 
to Wl„, gives us, for each i,j, k £ T(i/), 

m(i)V>i = XI P%i J TO ( e ) 

where the sum is over maps ijm : 7 ^ ?; where e £ £'(7) is the unique edges, and the tails i 
and {fc, ^} are on different vertices of 7. 

Finally, observe that for each 77 G T c with t(rf) having only one vertex, we can pull these 
relations back via the etale map 9Jt, ; — > 9Jt f ( r; ) in an obvious way. 

5. Virtual fundamental classes 

I will use the Behrend-Fantechi |Hj construction of virtual fundamental classes. 

Let F be a Deligne-Mumford stack, V an Artin stack, and suppose there is a map F — > V. A 
perfect relative obstruction theory [5] is a two-term complex of vector bundles E = E^ 1 — > E 1 
on .F, together with a map 

in the derived category D(F) to the relative cotangent complex LJyy, which is an isomorphism 
on H° and surjective on H^ 1 . 

Associated to a perfect relative obstruction theory, Behrend-Fantechi in associate a cone 
C (i? _1 ) v , and define the virtual fundamental class 

[F,E] G A*F 
[F,E]=s*[C] 

where s : F =— > £7 is the zero section. Here s* is the Gysin map, which is defined to be the 
inverse of the pull-back isomorphism it* : A*F — > A*E. Behrend-Fantechi show that [F, E] 
only depends on the quasi-isomorphism class of E. 

Let me recall some of the details of their construction. The relative intrinsic normal cone of 
a map F —> V, £f/v, is a cone stack over F, with the property that if locally we factor F — > V 

into F <— > M A V, where i : F <— > M is a closed embedding and p : M — > V is smooth, then, 
Cp/y is the quotient stack 

Here Cp/M is the usual normal cone, which is acted on by the additive group scheme i*T M / v . 
Suppose we have a perfect relative obstruction theory E — > L F /y Let Ex = E^ 1 and 

E = E° . One can show that there is a closed embedding £p/y °- > [E1/E0], where [Ei/Eq] is 
the quotient stack. Form the Cartesian diagram 

C ► Ex 



£f/v ► [Ex/Eo] 

where the vertical arrows are smooth, the horizontal arrows are closed embeddings, and C — > F 
is a usual cone, in particular a scheme over F. We then define 

[F,E}=s*[C] 

where s : F E\ is the zero section. 
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Let X',X be pure dimensional schemes of the same dimension, with X irreducible, and let 
/ : X' — ► X be a map between them. We say / is of degree d, if f*Ox* is of rank d over the 
generic point of X. If X is not irreducible, we say / is of pure degree d if it is of degree d for 
every irreducible component of X. This property is local in the smooth topology of X. That 
is, if U — > X is a surjective smooth map, and U' = X' Xx U, then V — ► U is of pure degree 
d if and only if X' — ► X is. Further, this property is local in the etale topology of X', in the 
following sense. For each irreducible component Xi of X, pick an etale cover ]J ■ Uij — > 
where t/y are connected and fTy — > X- is of degree e^ . . Then, 



deg^'/X,) = £ 



degiUij/Xi) 



Let V', V be Artin stacks of the same pure dimension, and let V — ► V be a map of relative 
Deligne-Mumford type. This means that for every scheme U — ► V", 17 xy V' — > f7 is a Deligne- 
Mumford stack. We say V"' — > V is of pure degree d, if for some smooth surjective map U — > V 
from a scheme, for each irreducible component i/j of [7, for some etale atlas ]J ■ U-j — ► [7- = 
V x v E7i, with U£ -» [7; of degree e y , d = £j deg(^/C/ l )/ey . 

This property does not depend on the choices of smooth and etale atlases, because for schemes 
it is local in the smooth and etale topologies, as above. In particular, if V', V are DM stacks, 
then this definition, using the smooth topology for V, agrees with the definition using the etale 
topology for V. 

Theorem 5.0.1. Suppose we have a Cartesian diagram such that 

f tn 



(5.0.1) 



that 



V 2 — — V 



Fi are Deligne-Mumford stacks. 

Vi are Artin stacks of the same pure dimension. 

g is a morphism of relative Deligne-Mumford type, and of pure degree d for some d G 
Q>o- 

/ is proper. 

Fi — > V\ has perfect relative obstruction theory E\, inducing a perfect relative obstruc- 
tion theory E 2 — f*E\ on F2 — » V 2 . 



Then 



MF 2 ,E 2 ]=d[F 1 ,E 1 ] 



Proof. Let <£f 4 /v 4 be the relative intrinsic normal cone stack. First, we reduce to proving that 
€p 2 fv 2 ~ * is °f pure degree d (observe that < Lp i iy i are of the same pure dimension). As, 

if E x = £f 1 -> El, let E hl = Ef 1 and let E lfi = Ef. Recall we have a closed embedding 
&F1/V1 ^ [7?i,i/7?i,o], where this is the stack quotient. Let C\ = <£-f 1 /v 1 x [£i i/e 10 ] ^1.1- C\ 
is an ordinary cone, so C\ — > Fi is a scheme, and there is a closed embedding Ci 7?i.i- 
In a similar way define C 2 £2,1- The map Ci — ► <£fi/Vi is smooth and surjective, and 
C 2 = £f 2 /v 2 x £ Fi /v 1 Ci- ^^2/^2 "~ * ^Fi/Vi being of pure degree d is equivalent to C 2 — > Ci 



GROMOV-WITTEN INVARIANTS AND SYMMETRIC PRODUCTS 

being of pure degree d. Form the diagram 

C 2 v C\ 
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E. 



f 



2,1 



Fi 



f 



Fx 



By definition, p*[Fi,Ei] = [Ci] in A*Ei t i. To show f*[F 2 ,E 2 ] = d[Fx,E\] is equivalent to 
showing fl[C 2 ] = d[C\], for which it is enough to show that C2 — » Ci is of pure degree d. 

To do this we work locally, and reduce to the case of schemes. We pick a local chart U\ — > V\, 
where U\ is an irreducible scheme, and U\ — ► is smooth. Pick an etale map of degree n, 
C/2 — > f/i V 2 , where L^2 is a scheme, and an etale map from a scheme X\ — > i<i. By possibly 
passing to smaller charts, we can pick a factorization of the map X[ — > {7i into X\ Mi — » C/i, 
where M\ is a scheme, X\ <-> Mi is a closed embedding, and Mi — > Z7i is smooth. Without 
loss of generality, we can assume that J72, X\ and Mi are irreducible. We have a diagram 

fx 



X, 



M 2 



fu 



X, 



Mi 



Lh 



U2 — > Z7i and M2 — > Mi are of degree (in. It is sufficient to show that £ 



X 2 /(7 2 



is of 



pure degree dn. £ Xi /Ui — [QXi/Afi Ai^Afi/t/J) where Cxj/Mj is the usual normal cone. Since 
fl/^Mi — Tm 2 i it is sufficient to show that the map Cx 2 /m 2 ~ * Cjfi/Mi is of pure degree dn, 
and we have reduced to the case of closed embeddings of schemes. 

Now, we prove it in this case using the flat deformation to the normal cone, as in J7|, and 
the fact that the degree is constant in a flat family of maps. Let Zi be the blowup of Mi x P 1 
along Xi x {00}. Let M[ be the blowup of Mi along Xi. There is a commutative diagram 




The maps /, : Z t — > P 1 are flat, and fT~ (00) = P(C7, © 1) + M[, as Cartier divisors, with 
multiplicity. Clearly Z 2 — > Zi is of pure degree dn, as is M2 — > M{. It follows that the map 
P(C 2 ©1) — > P(Ci © 1) is of pure degree dn. There are open embeddings d <^> P(C l © 1), which 
implies C 2 — * Ci is of pure degree dn as desired. □ 
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6. Finite degree theorem 

Let v G T". We want to construct 77 G T c , together with a set of tails A C T(s(r])), such 
that: 

• s(r]) has just one vertex. 

• v is obtained from r(s(r])) by removing the tails A. 

• g(t(v)) = 0. 

• dim SOT,, = dim9JLj and the map 97l I( — > 9Jt„ is of degree d G Q>o- 

The idea is quite simple: if C G dJt v is a generic genus curve with some marked points Pi, 
and D = ^XiPi is a positive divisor of degree g + 1, there is a unique (up to isomorphism) 
map / : C — > P 1 with / _1 (oo) = D. If everything is generic this map is simply ramified. There 
is a unique etale map of twisted curves C — ► C, such that the map C — > BS g +i is representablc, 
which yields the ramified map / : C — > P 1 after taking coarse moduli spaces. We let 77 be the 
combinatorial data which labels this etale map C — > C, together with the marked points. There 
is a map %R V — > 9Jl„, which is generically finite. 

Let us construct 77 more formally. We assume that g(v) > and T(v) ^ 0. Pick a partition 
T(v) — I]JJ into to subsets, and a multiplicity function d : I — > Z >0 , with X^jgj ^(*) =5 + 1- 
We define the covering 77 = s(?7) -» t(r7), by 

• s(?7), i (77) have just one vertex. 

• 9(t(v)) = and g(s(r))) = g. 

• o(s(»?)) = a(i(»7)) = a(u) G A. 

• For fc G Z>o let [fc] be the finite set {1, . . . , k}. Then define, 

T(t( V )) = JlI{oo}]J[fc] 

where 

• The degree of 77 is g + 1 

• The tails of s(rj) are 

T(.s(77)) = (Jx[.9 + l])U / II([-9] x [ fc D 

• The map T(s(r))) — > T(t(r/)) sends 7 — > 00, and is the natural product map on the other 
factors, 

J x [g + 1] -> J 
[ff] x [fc] - [fc] 

• We define the multiplicity function m on T(t(r])). m(oo) is the lowest common multiple 
of g?(«) for i G /, = 1 for J G J and m(r) = 2 for r G [fc]. 

• We define the multiplicity function on s{ff). m(i) — m(oo)/d(i) for i G I, m(r,j) = 1 
for (r,j) G [.9 + 1] x J, and on [g] x [fc] m is defined by 

m(l, s) = 1 

m(r, s) = 2 if r > 1. 

This implies that for (r, s) G [g] x [k] , 

d(l,s) = 2 

d(r,s) = 1 if r > 1. 



fc = #/ + 3 ff -l 
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The Riemann-Hurwitz formula becomes 

2.g - 2 = -2(g + l)+g + l — #7 + k 
which is true by our choice of k. The formulae for the dimensions of 971^ and 9Jt„ are 

dim9Jt r , = fc + #J-2 
dim9Jl„ = 3g - 3 + #7 + #J 

which are equal. 

The map Tl v — > 9Jl v , comes from forgetting the tails 

(J x k])H([ff] x [fc]) - (J x [ff+lDHCb?] x W)L[7 = T(s(rj)) 

Lemma 6.0.2. The map VJl v — > %R V is of degree 

fc!(g!)# J ((g-l)!) fe 
2 fc m(oo) 

Proof. Let C 6 StJl„ be generic, and define a divisor D — J2 ieI d(i)i C C. degD = g + 1 and 
D > 0. For a generic curve with generic marked points C, I claim that there is a unique up to 
isomorphism map / : C — » P 1 with f~ 1 (oo) = D, and further / is simply ramified. 

As, let D' be a divisor on C with < D' < D. Let I' C 7 be the set of points which 
occur with non-zero multiplicity in D' . Firstly, we would like to show that the locus of smooth 
curves C which admit a map / : C — > P 1 with f~ 1 (oo) = I?' is of positive codimension in 9Jl v . 
Any such curve C € 9Jt„, with its marked points, is determined up to finite ambiguity by the 
branch points in P 1 of the map / : C — > P 1 , up to C X C*-action, and by the marked points 
J]J(7 \ I') C C. It follows from the Riemann-Hurwitz formula that / has strictly less than 
3g — 1 + #7' branch points. The C x C*-action on P 1 reduces the dimension of the space of 
possible branch points by 2; so we find that the moduli space of smooth curves C with marked 
points, which admit such a map / : C — > P 1 , is of dimension strictly less than 3g — 3 + #J+#7. 
That is, it is of positive codimension in 9Jl v . 

This implies that for a generic curve C, for all < D' < D, dim H°(C,O c (D')) = 1. 
Riemann-Roch tells us that dimi7°(C, Oc(D)) > 2. Take D' to be of degree g. We must 
have H^C, O c {D')) = 0, which implies H^C, O c {D)) = and dimi7°(C*, O c {D)) = 2. This 
last fact implies that there is precisely one map / : C — > P , up to isomorphism, such that 
J _1 (oo) = D. I claim that if C is generic, this map is simply ramified. One can see this 
by observing, using the Riemann-Hurwitz formula as before, that the locus of smooth curves 
C G Wl v which admit a map / : C — > P 1 with / _1 (oo) = D and non-simple ramification is of 
positive codimension. 

The degree of our map $Jl v —> 9Jl v can now be calculated from different ways of ordering 
tails of g, and automorphisms of twisted curves in 9Jl v over their coarse moduli space. □ 

7. Stable curves in X 

Let X be a smooth projective variety. Let C(X) be the Mori cone of curves in X modulo 
numerical equivalence. C(X) is a semigroup with indecomposable zero and finite decomposition. 
We define our categories of graphs and vertices using C{X). 

For every 7 £ T 11 , we have @] the moduli stack A4^(X) of stable maps to X of type 7. M^{X) 
is a separated, proper Deligne-Mumford stack of finite type. There is a map A4 7 (A) — * 97l 7 , 
with a perfect relative obstruction theory (i?7r*/*TX) v , where 7r : C — > M~ 1 (X) is the universal 
curve and / : C — » X the universal map. The target 9Jt 7 for this perfect relative obstruction 
theory is slightly different to the version used in Behrend's construction [21, because of the 
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labellings by elements of the semigroup A. The virtual fundamental classes, however, are the 
same. This follows from the fact that the map 9Jl g ,n,a — * SQtg,n is etale. 
Suppose we have a map 7' — > 7 in T u . Then we have a fibre square, 

My(X) » M y (X) 



Wl Y y Ort 7 

Further, the perfect relative obstruction theory of p' is pulled back from that of p. 

If 7' is obtained from 7 by adding on some tails, then we have a fibre square exactly as 
above, and again the perfect relative obstruction theory of p' : My(X) — * Orty is pulled back 
from that of p : M-y(X) — > Ort 7 . 

If 7' is obtained by cutting an edge of 7, then Ort 7 < = 0Jt 7 . We have a fibre square, 

M- ( (X) ► My 



X XWI~ ( > X X X X Orty 

The perfect relative obstruction theories of .My (X) and A4 1 (X) over Orty = 9rt 7 arc compatible 
with this Cartesian diagram, in the sense of section 7. 
Let 77 G r c . Define A^r;(^) by the Cartesian square 

(ros)x 

M V (X) y M r ( s (r,)) 



M v — — y 9ttr(«(ij)) 

This is the stack of diagrams C <— C — > X , where C — ► C is a map from 9Jl v and, if C is the 
coarse moduli space of C, the map C — > X is a stable map from A / l r ( s (^)) (X). Give A^^(X) — > 
OTl^ the perfect relative obstruction theory pulled back from that for M r ( s ( v ))(X) — > 9rt r ( s (^)). 
If 17' — > 77 is a map in T c , then we have a fibre square 

M V >{X) y M~n(X) 

p' p 

m, r , art,, 

and the perfect relative obstruction theory for p 1 is pulled back from that for p. 

Let 77 e F c and let e G E{t(rj)). Let / C E{s(rj)) be the set of edges lying over e. Let 7/ 6 T c 
be obtained from 77 by cutting the edges e,I. Then, 9Jly = 9rt ?) , and we have a Cartesian 



GROMOV-WITTEN INVARIANTS AND SYMMETRIC PRODUCTS 25 

diagram 

M„ ► Mv> 



Mr, X X 1 ► Tl rr X (X 2 ) 1 

which is compatible with perfect relative obstruction theories over ^XSl v = SOT^/ . 

Observe that since Wl v — > %Jlt(n) is etale, Ai v (X) has a perfect relative obstruction theory 
over 9Jlt( v ) also. 

7.1. Stable maps to symmetric products. We have described stacks of stable maps to a 
smooth projective variety X. We also have stacks of stable maps to a smooth DM stack V, 
as defined by Abramovich and Vistoli in We are interested in these when V = S X. We 
need something to play the role of the Mori cone, that is to hold homology classes of curves. 
We simply use again C(X), the Mori cone of X. For 7 g r*(C(Jf)) = T\ let M 7 (S d X) be the 
stack of stable representable maps from curves in 9Jt 7 to S X, in a way compatible with the 
C(X) -markings on the curve. 

Lemma 7.1.1. For a covering 7' -» 7, let Aut(7' | 7) be the group of automorphisms 7', 
commuting with the covering 7' -» 7. Then, 

M 1 (S d X) = \\ A7 7 ^ 7 (X)/Aut( 7 ' I 7) 

7 '-» 7 

where the union is over all 7' — » 7 of degree d. Further, this identification is compatible with 
perfect relative obstruction theories overDJly. 

Proof. The isomorphism at the level of stacks follows from section 12.21 We need to prove 
compatibility of perfect relative obstruction theories. Suppose we have a representable stable 

map / : C — > S d X , corresponding to a diagram C £- C — > X , and equivalently to a principal 
bundle p : P — > C, where P is an algebraic space, and an S^-equi variant map g : P ^ X d . The 
perfect relative obstruction theory for stable maps to S X, is given by H*(C, f*TS d X). But, 

f*TS d X = pf d g*TX d = p'J'*TX 

Observe and pf d are exact. Let g' : C' — * X be the map from the coarse moduli space of C 
to X, and let m : C — > C" be the canonical map. Observe to* is exact, and /' = g' om : C — ► X. 
Now, 

P*(C, f*TS d X) = H*(C', f'*TX) 

= H*(C',m*g'*TX) 
= H*(C',g'*TX) 

as desired. □ 

There are evaluation maps A4y^ 7 (X) -» A t (t'). These come from the evaluation maps 

A^ 7 (S' d A) -» twisted sectors of S' d A 

which are used to define quantum cohomology of S X. The stack of twisted sectors V of a DM 
stack V is the stack of cyclic gerbes in V 0, [7|.|5I). 

V= JjHomRep(S^,y) 

fe>i 
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We can identify S d X with a disjoint union U creSd ((X d ) r7 )/C(a), where the disjoint union is 
over conjugacy classes in Sd, cr is a representative of each conjugacy class, (X d )' 7 is the a- fixed 
points and C(o~) is the centralizer of a. There is a commutative diagram of evaluation maps 



M 7 (S d X) 



(S^Xf^ 



Further, the tautological ^-classes on A4 1 (S d X) are pulled back to ijj classes on M 1 i^, 1 {X). 



Thus one can identify integrals of the form 



n ^ n ev t' h « 

t£T( 7 ) t'£T( 7 ') 



where h t > E H*(X), with Gromov-Witten invariants of S d X. 



8. From genus g invariants of X to genus invariants of S d X 

Let v E T", so that v labels a stack of stable maps to X. Assume g(v) > and #T(u) > 0. 
We will use the notation of section EJ There we constructed T] E T c , such that v is obtained by 
removing some tails of r(s(ry)), and g(t(rf)) = 0. The associated map 



was shown to be of degree 



Form the fibre square 



9tl — > an„ 



def fc!(ff!)# J ((ff-l)!)* 



2 /c m(oo) 



Lemma 8.0.2. The map q : M V (X) — ► Ai v (X), is of degree n, in the virtual sense, 

q*[M v {X)] vir t = n[M v (X)] 

virt 

Proof. We apply theorem l5.L).ll Observe that Wl v — > Wl v is relatively of Deligne-Mumford type 
and generically finite of degree n, 9Jl^ and 97Lj are algebraic stacks, and that M V (X) — > A4^(X) 
is proper. □ 

We have seen in section0]how to express the pulled-back tautological classes p*ipt, and their 
products, for t E T(v), in terms of tautological classes pushed forward under contractions p — > rj 
in r c . Let us combine this result with the previous one to calculate Gromov-Witten invariants 
of X in terms of integrals over A4 P (X), which are genus invariants of S d X. 
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We have a commutative diagram 



.0.1) 



M V (X) 



M V (X) 



c * e E te T ( „) ev * a 



The integrals we want to calculate are 

/_ 

where a 6 H*X T(v \ 

Let us recall some of the notation of section ETT1 For each map / : p — > 77 in r c , we defined 

= #Aut(p -> 7? I 77) 
UeeE(t( P )) m ( e ) 2 

where Aut(,o — > 77 | 77) is the group of automorphisms of p commuting with the contraction 
p — > 77, or equivalently (in this special case) fixing all tails. 

Let I C T(s(r[)) be the set of tails we forget to obtain v. For each / : p — » 77, each edge 
e e E{s{p)), and each tail £ € v, we defined S(e,t,I) £ {0, 1} as follows. Let s(p) e be obtained 
from contracting all edges other than e. If the vertex of s(p) e containing £ becomes unstable 
after forgetting the tails /, we set S(e, £, I) — 1, otherwise 5(e, £, /) = 0. 

For each tail £ G define a formal variable z u and for each edge e £ E(t(p)), define a 

variable w e , with the relations 

w e = 2J m(e')S(e',t,I)z t 

Using this notation, we have 
Theorem 8.0.3 (Main theorem). 



.0.2) 



(M„(X)]„ (rt 



7 1 n\\f\\ I 

f.. p ^ n J[M p (X)U rt 



eeE(t(p)) 



ei> p 7r a 



T/ie Ze/£ hand side is the general form for descendent genus g invariants of X . The right hand 
side is an expression in the genus invariants of the symmetric product stack S 9+ X . 

Proof. Firstly, the projection formula shows that 
I c* v e^^ z ^evla^ll 

J[M v {X)} vi rt J[M V {X)] X 

The formula 14. 1 . II shows that 



~* E t6 T(i,) z ti>t „*„„*, 



q c v &- 



q ev v a 



E 



I w t ipt 



n 



1 



allege 



e€E(t(p)) 



-c* v m 
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Now, for each term in the sum, Wl p — > 9Jt/ is etale of degree ||/||. The standard compatibility 
of virtual fundamental classes shows that 

where /* : Ai p (X) — * A4 V (X) is the canonical map. This implies the result. □ 

9. Examples 

9.1. Generalities. I will calculate some examples in the case where X is a point. We will work 
with the semigroup A = 0. For each rj E T c , we have the associated moduli stack Ai v , with a 
map 

p : M v -> M g(t{ri)hT{ t( v )) 

The stack Mg(t{ri)),T{t(ri)) is the usual Deligne-Mumford stack of stable curves. It follows from 
the results of £Q that A4 n is closely related to the normalization of a stack of admissible covers. 

In this section, we will always assume g(t(ri)) = 0, and that #T(t(rj)) — n. Further, we pick 
an ordering on the set T(t(rj)), and so an isomorphism 

T(t( V )) = {n} = {l,...,n} 

The map p is now a map Ai v — > .Mo, n ; we want to calculate its degree. For each vertex v £ 
V(s(r])), and tail t' € T(s(r))), recall we have numbers d(v),d(t') £ 1>y. Let i 6 [n] = T(t(rf)). 
Then, the set 

{d(t') | t' e p _1 («) C T(s(r))), t' is attached to u} 
defines a partition of d(v), and so a conjugacy class Ci ; „ C SW„). Let 

n 

X(u) = {(Ji £ for i = 1 . . ,n | (Ti e C itV , JJoi = 1, (cti, . . . ,cr n » = 1} 

The last condition means that the group (<ti , . . . , a n ) acts transitively on the set [d(v)] = 
{l,...,d(v)}. 

Let Aut(r7 | t(i]), V(s(r)))) be the group of automorphisms of 77 acting trivially on t(rj) and 
the set of vertices V(s(r])). 

Proposition 9.1.1. The map A4 V — > .Mo,n is 0/ degree 

TT" 1 m(i) 

V ; v£V(s(r,)) V ; 

Recall that for each i € [n], 

p*ipi = m(i)il>i 

Let ki G Z>o, for i = 1 ... n. We have 

(Q , U f TT ,/,fci #Aut(7 ? |%),y( S (r;))) y-r / frj, 

(9.1.1) / 11^ = n n ,. )fc< + 1 11 M^V L 11^ 

which allows us, at least in principle, to calculate the integrals on the left hand side. 
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9.2. Calculations. The first example we will compute is 
Example 9.2.1. 



[ ih = 1/24 



We define r\ by 

• s(rj) has just one vertex; g(s(rf)) = 1 and g{t(r/)) = 0. 

• The tails are 

T(s(r ] ))={X 1 ,X 2 ,X 3 ,X 4 } d(Xi) = 2 m(X t ) = 1 

T(t{r])) = {xi, x 2 , x 3 , x 4 } m(xj) = 2 

• The map T(s(r?)) -» T(t(r?)) sends X 4 ^ x,. 
Forgetting the marked points X 2l X 3 , X4 gives us a map 

7r : .A/I,, — > 

Now we apply the main theorem. Note that the only graph /:/?—> 77 that arises with non-zero 
coefficient on the right hand side of l|8.0.2l) is p = r). Therefore 

V>i = 3" 1 • 2 3 / Vi 

Next, we apply formula (|9.1.1|l . In this case, xi v ) = 1 f° r the unique vertex v £ V(s(r))), and 
# Aut(j7 I t{rj), V{s(rj))) = 1, so we find that 

iPx = 2- 6 / Vi = 2" 6 

A4, J Mo,t 

Combining these formulae yields 

/ ipx = 1/24 

"'All,! 

Next we calculate 
Example 9.2.2. 



/ V> 4 = 1/1152 = 2~ 7 3~ 2 

J M.1A 



One can see this is correct by applying the Kontsevich-Witten theorem. We define 77 S T c 
in this case by 

• s(ry) has just one vertex, with g(s(rj)) = 2 and g(t(r))) = 0. 

• We define the sets of tails by 

T(s( V )) = {X 1} X 2 , Y 2 , X 3 ,Y 3 , ...,X 7 , Y 7 } 

T ( t ( T l)) = {X1,X2,X 3 , ...,X 7 } 

with the map T(s(rj)) — » T(t(i])), sending > X4 and Yj 1— » iCj. 

• The multiplicities of these tails are defined by 

d(-X"i)=3 d(Xi) = 2ifi>2 
m(JQ) = 1 for all i 

dQ5) = 1 m{Yi) = 2 

m(a;i) = 3 m(xi) = 2 if i > 2 



30 



KEVIN COSTELLO 



Forgetting the marked points Xi, Yi for all z > 2, gives a map 

7T : M v -> M 2 ,i 

Now we apply the main formula (|8.0.2|l . In this case, we find that there are non-trivial graphs 
/ : p — > 77 appearing on the right hand side. For each i — 2 . . . 7 define a graph p^ £ T c with a 
map /j : p* — > 77, as follows. 

• s(pi) has 3 vertices, Vi, V2, Wij, and i(p,) has two vertices v\,v 2 . The map V(s(pi)) — > 
V(i(pi)) sends Vi — > «j and W2 — > v 2 . 

• The genera of the vertices are given by 

g(v t ) = Q g(V 1 )=g(W 2 )=0 g(V 2 ) = 2 

• Their is an edge e joining v\ and i>2, an edge E joining Vi and V2, and an edge F joining 
V\ and TV2. The multiplicities of these edges is given by 

m(e) = 2 m(£) = 1 m(F) = 2 

d(JB) = 2 d(F) = 1 

• The sets of tails of the vertices are given by 

T(V 1 ) = {X 1 ,X i ,Y i } T(V 2 ) = {Xj I j ^ T(W 2 ) = {Y j \j^i} 

T(v\) = {xx,Xi} T(v 2 ) = {xi I i y£ 

Observe that after contracting the edge F, Xi is on a genus vertex that becomes unstable after 
removing the other marked points. This implies /, : pt —> ?; occurs with non-zero coefficient 
in the expansion in the main formula 1(8.0.2(1 . In fact, pi are the only non-trivial graphs which 
occur. We have jj-^ = 4. Note also that on Ai Pi , tpi — because the marked point x\ is on a 
genus curve with two marked points and one edge. Applying the main formula, we see 

Next, we apply formula 1(9.1.1(1 to calculate J-^ ipf. One can calculate easily that 

(72, . . . , <T7 € S3 j <ti is a 3-cycle, <j% are transpositions for i > 2, aj = 1} = 3 5 • 2 
Further, # Aut(?y | t(rj), V(s(r/))) = 1, so that 

f_ yjf = 2- 6 -3- 1 (_ tf = 2- 6 - 3" 1 

Now we calculate jj^ V'e- As in subsection 13. 21 Ai Pi splits as a product of contributions from 

the vertices of t(pt). Let p : V(s(pi)) — » V(i(pi)) be the natural map. For each w g V(i(pi)), 
let p _1 (t>) -» v E T c be the natural covering, whose tails consist of tails and germs of edges in 
Pi at the vertices We have 

veV(t( Pi )) 

This implies that integrals split in a similar way. There are two vertices vi,v 2 on i(pi). We 
havep _1 (ui) = Vi andp -1 ^) = {V^,^}- Further, 

dimMp-i^j^B, = 
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Denote by e the germ of the edge at V2, which we consider as a tail. We have 
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An easy application of formula l|9.1.1|) now shows that 

/_ 
/_ 



1 = 3" 1 • 2~ 2 



Finally, we see that 



^4 = ^_3( 2 -6. 3 -l_ 24 . 2 -12. 3 -l) 
A4 2 ,i 6' 



as desired. 
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